The median in multidimensional spaces
نویسندگان
چکیده
منابع مشابه
Median hyperplanes in normed spaces
In this paper we deal with the location of hyperplanes in n{ dimensional normed spaces. If d is a distance measure, our objective is to nd a hyperplane H which minimizes points and d(x m ; H) = min z2H d(x m ; z) is the distance from x m to the hyperplane H. In robust statistics and operations research such an optimal hyperplane is called a median hyperplane. We show that for all distance measu...
متن کاملMedian Spaces and Spaces with Measured Walls
We prove the existence of a close connection between spaces with measured walls and median metric spaces. In particular we show that some spaces with measured walls (e.g. real hyperbolic spaces) embed into median metric spaces which are at finite Hausdorff distance from their embedded image. We also relate properties (T) and Haagerup (a-T-menability) to actions on median spaces and on spaces wi...
متن کاملGroup Actions on Median Spaces
We investigate the geometry of median metric spaces. The group-theoretic applications are towards Kazhdan’s property (T) and Haagerup’s property.
متن کاملCoarse Median Spaces and Groups
We introduce the notion of a coarse median on a metric space. This satisfies the axioms of a median algebra up to bounded distance. The existence of such a median on a geodesic space is quasi-isometry invariant, and so applies to finitely generated groups via their Cayley graphs. We show that asymptotic cones of such spaces are topological median algebras. We define a notion of rank for a coars...
متن کاملCollapsible Polyhedra and Median Spaces
It is shown that a collapsible, compact, connected, simplicial polyhedron admits a cubical subdivision and a median convexity, such that all cubes are convex subspaces with a convexity of subcubes. Conversely, a compact, connected, cubical polyhedron with a convexity as described admits a collapsible simplicial subdivision. Such a convexity, when it exists, is uniquely determined by the corresp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 2004
ISSN: 0196-8858
DOI: 10.1016/j.aam.2003.10.001